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Abstract 

Connes and Kreimer have discovered a Hopf algebra structure behind renormaliza¬ 
tion of Feynman integrals. We generalize the Hopf algebra to the case of ribbon 
graphs, i.e. to the case of theories with matrix fields. The Hopf algebra is naturally 
defined in terms of surfaces corresponding to ribbon graphs. As an example, we 
discuss renormalization of <h 4 theory and the 1 /N expansion. 


1 Introduction 

Connes and Kreimer have discovered a Hopf algebra of graphs 0. This 
algebra underlies Bogolubov’s recursive formula 0] for the renormalization 
of Feynman integrals. The renormalization becomes more clear and natural 
from the algebraic point of view. The Hopf algebra of graphs is dual to the 
universal enveloping algebra of some Lie algebra. This Lie algebra generates 
diffeomorphisms in the space of coupling constants 0, B0- 

In this paper we construct the Hopf algebra of ribbon graphs. Ribbon 
graphs appear in theories with matrix fields. We cannot permute any two 
matrices in a product, thus we are not allowed to permute any two edges 
of the vertex of interaction. If the Lagrangian has the form of a trace of 
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matrices, then there are only cyclic permutations of lines at any vertex of the 
ribbon graph. In the paper we consider a more general situation. We assume 
that the lines attached to any vertex of the ribbon graph can be divided into 
groups. In any group cyclic permutations of the lines are allowed. We also 
admit any permutations of the groups. In this case the interaction has the 
form of a product of traces. 

It is known that any ribbon graph corresponds to surfaces with a bound¬ 
ary. The ribbon graph can be drawn without self-intersections on any cor¬ 
responding surface. There are infinitely many such surfaces but the surface 
with the maximal Euler characteristic is unique. We shall describe a one- 
to-one correspondence between ribbon graphs and surfaces endowed with 
additional structures. These structures have the form of cell decompositions. 
In any cell decomposition the two dimensional cells are open disks. In our 
construction we use open spheres with holes instead of open disks. This 
structure will be called a quasi-cell decomposition. After that we construct 
a Hopf algebra of the surfaces with quasi-cell decompositions. This algebra 
immediately gives us Bogolubov’s recursive formula in theories with matrix 
fields. The Hopf algebra of surfaces and the corresponding Lie algebra may 
show up in string theories. 

The plan of the paper is as follows. In Section 2 we define ribbon graphs 
and corresponding surfaces with quasi-cell decompositions. As an example, 
we consider the 0 4 theory and discuss the -jr expansion. 

In Section 3 we deal with the corresponding surfaces. At first we introduce 
necessary definitions and essential operations. After that we define the Hopf 
algebra. 

In Section 4 we consider dual objects to the Hopf algebra. The dual space 
is the space of linear functions on the Hopf algebra. This space is isomorphic 
to the universal enveloping algebra of a Lie algebra. The generators of the 
Lie algebra correspond to 1PI graphs [T|]. After that we introduce the group 
of characters of the Hopf algebra. Any Quantum Field Theory can be viewed 
as a character of the Hopf algebra of graphs. Using the algebraic methods 
due to Connes and Kreimer [lj, we obtain the renormalization of Feynman 
integrals. The last section is devoted to the appendixes, we give proofs and 
special constructions in this section. 
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2 Ribbon graphs 

Any ribbon graph consists of vertices connected by lines. Two vertices can 
be connected by several lines, and a line can begin and finish at the same 
vertex. In the latter case we say that the line makes a loop at the vertex. 
Also a graph can be a disjoint union of connected graphs. The vertices of any 
ribbon graph are called ribbon vertices. In general, only cyclic permutations 
of lines are allowed in the ribbon vertices. 

Let T be a ribbon graph and let C G T be a ribbon vertex. We de¬ 
note by A c = {h, h, ■ ■ ■ In} the set of all lines attached to the vertex. If a 
line lj makes a loop at C, then the set A q contains this line twice: Ac = 

{/i, I ",... l n }. The order of elements of A c is the order in which the 
lines are attached to the vertex. The number of elements of Ac is called the 
degree of C G T and is denoted by deg r (C). If p is the number of lines with 
one of the ends at C and q is the number of lines with the both ends at C, 
then 

deg r (C') =p+2q. 

A ribbon vertex C will be called simple if the order of elements of Ac is 
fixed and only cyclic permutations are allowed. For instance, {/i, / 2 ,... l n } ~ 

{l n , l\,... l n - 1 }. The corresponding interaction has the form of a trace. 

A ribbon vertex C will be called complex if the set Ac can be divided 
into subsets A^, i = l,...,m such that Ac = {A^, A 2 C ,... A™}. In each 
subset the order of elements is fixed and cyclic permutations are allowed. 

In Ac any permutations of the subsets are allowed: {... A* c ,.. . A J C ,...} ~ 

{... A J C ,... Aq, ...}. We denote by degp(C) the number of elements of the 
subset A l c . We see that 

m 

degr(C) — y degr(C). 

i =1 

The corresponding interaction has the form of a product of traces. 

Example. Consider the theory of scalar complex fields in 4-dimensional 
Euclidian space with the Lagrangian 

L = Lq + Li n t, 

L 0 = Tr(<9$ + <94> + m 2 $ + $), (1) 

Lint = 9i Tr[($+4>) 2 ] + (7 2 (Tr[$+4>]) 2 . 
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Here we have denoted 


<9$ + <9 < h = '^2 d fl ^ + (x)d fl ^(x). 
m= i 

The held <h(a;) is a complex N x N matrix. We have 

L 0 = r7<I>'' r7<l>' - //r<I>'' <I>'. 

Lint = 9i H ® + i + 92 ($+■ ($ + f $i)- 

There is a summation over all the repeating indices i,j,k,l = 1,..., N. 

The propagators in the theory < >~ 8j Sj. For brevity we do not 

discuss the momentum dependence here. In Feynman diagrams the propa¬ 
gators have the form 


<|>+* 
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fig. 1 

It is convenient to represent the propagators as consisting of two threads 
with arrows. We also put indices and signs at the ends. 


+ -*- — 

J 3 

fig. 2 

The sign '+' corresponds to the field <h + , the sign ’ — corresponds to the 
field $. The incoming arrow corresponds to the upper index, the outgoing 
arrow corresponds to the lower index. 

The interaction vertices in the theory are 
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fig. 3 

The degree of the vertices is equal to four. The left vertex is simple. The 
right one is complex, indeed, the set of lines attached to the vertex consists 
of two subsets with two lines in each subset. 

We see that the structure of vertices is rather complicated in ribbon 
graphs. We can consider two-dimensional objects instead of the vertices. 
This enables us to describe the different structures of vertices more efficiently. 

Now we construct surfaces corresponding to ribbon graphs. Let T be a 
ribbon graph. For simplicity, assume that all the vertices in T are simple. 
Let C be a vertex of T, we associate to this vertex a polygon with deg r (C) 
edges. For example, any simple vertex with four attached lines corresponds 
to a square. 
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fig. 4 

Any line at the vertex corresponds to an edge of the polygon. We put in¬ 
dices, signs and arrows of the line on the corresponding edge. A line between 
two vertices is a common edge between the corresponding polygons. 



fig. 5 

We put indices near the ends of edges of the polygons. We have only one 
index near any such point. This property remains after the connection of the 
polygons. For instance, we have the index j near the vertex A and the index 
m near the vertex B. 

In ribbon graphs the indices are associated with the threads. Conse¬ 
quently the points at the ends of edges correspond to the threads in ribbon 
graphs. We shall denote by indices the corresponding threads or points at 
the ends of edges. For instance, we shall say ’the thread k' or ’the point j\ 
If a line makes a loop at a vertex, then we connect the edges of the 
corresponding polygon. 
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fig. 6 

Thus we can find the corresponding surface with a boundary for any 
ribbon graph with simple vertices. The internal lines of the graph correspond 
to the internal edges on the surface, the external lines correspond to the 
external edges (the edges on the boundary of the surface). Note that the 
surface is a CW-complex in this case. 

Let us recall the definition of the CW-complex. Any CW-complex is a 
union of cells. We denote by an n-dimensional cell. Zero-dimensional 
cells are points, one-dimensional cells are open segments, two-dimensional 
cells are diffeomorphic to open disks, n-dimensional cells are diffeomorphic 
to open n-dimensional balls for n > 0. Any A-dimensional CW-complex 
Ad at is a union 

N 

mn = uud:* (2) 

n=0 in 

such that the boundary of any A;-dimensional cell cj^ for all k £ {1, ..., N} 
belongs to 

A4_! = ULM”’ C M n , 

n =0 i n 

frC 1 , 1 ' 1 CM k . t . 

For simplicity, we assume that union (|2|) is finite. 

For example, suppose we have a square, the boundary of any edge consists 
of the two points at the ends, the interior of the square has the boundary 
consisting of the four edges. Thus any square is a two-dimensional CW- 
complex. 

We see that if we construct a surface by identifying, or gluing, edges of 
polygons, then this surface is a CW-complex. In this case we also say that 
the polygons give the cell decomposition of the surface. 

Remark. Let us consider fig. ||. There is a closed thread inside the loop. 
Hence we have a sum over index k in the Feynman integral associated with 
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this diagram. The sum gives the factor of N. Closed threads are also called 
index loops. The fact that the index loops give the factors of N is exploited 
in the -L expansion (’t Hooft |J). We see that the number of index loops is 
an important characteristic of ribbon graphs. 

We are going to find the objects on our surfaces which correspond to the 
index loops. Let S' be a surface with a cell decomposition. Let j be a common 
end of the edges l{,, P n C S. Since the surface is closed, the point j lies 
on the boundary if and only if at least one of the edges l{,... ,l J n is external. 
Indeed, if the vertex is external, then by continuity there exists an external 
edge attached to this vertex. On the other hand, if an edge is external, then 
the both ends of this edge are external vertices. 

Since the open threads end at external lines, they correspond to points 
on the boundary of the corresponding surface. The closed threads go along 
internal lines, hence they correspond to internal points. Thus index loops 
correspond to the internal points at the ends of edges. 

Let T be a ribbon graph without external lines and let Sr be the corre¬ 
sponding surface. This surface has no boundary. We can draw the graph 
on the surface without self intersections. Indeed, we can put each vertex of 
the graph at the center of the corresponding polygon. The lines of the graph 
intersect the corresponding edges on the surface. 

We have noted that the polygons give a cell decomposition of the surface. 
We see that the graph gives another cell decomposition of the surface. By 
construction, the number of vertices of the graph equals the number of poly¬ 
gons, i.e. two-dimensional cells. The lines of the graph and the edges of the 
polygons are one-dimensional cells, we have the same numbers of lines and 
edges. One can view the threads of the ribbon graph as the ’boundaries’ of 
faces, then the number of faces is equal to the number of index loops. The 
index loops correspond to the points at the ends of edges. We see that the 
number of zero-dimensional cells of one decomposition is equal to the number 
of two-dimensional cells of the other; the numbers of one-dimensional cells 
are the same. Such two cell decompositions are called dual. 

We denote by V the number of vertices of the graph T, by P the number 
of lines, and by / the number of index loops. Note that in our example the 
graph T has no external lines and the surface Sr has no boundary. We have 
V polygons, P edges and / points at the ends of edges on Sr- Let x be the 


Euler characteristic of Sr- The Euler formula in this case is 

V — P + I — x- 

The last equation is very important in the 1/N expansion. But if there are 
complex ribbon vertices, then this formula is not so simple. 

Let C be a complex vertex of a ribbon graph T. Let A c be the set of lines 
attached to C. Suppose that Ac is divided into m subsets A l c , i — 1,..., m, 
then we associate to the vertex a sphere with m holes. ’A sphere with holes’ 
means any manifold, topologically equivalent to a sphere with holes. Note 
that a sphere with one hole is equivalent to a polygon. The subset A^ cor¬ 
responds to the j-th hole. The boundary of this hole consists of degf(C) 
edges, i.e. the number of edges in the j-th hole is equal to the number of 
lines of the corresponding j-th subset. A line between two vertices is a com¬ 
mon edge between the two corresponding spheres with holes. We see that 
the surface corresponding to the graph T has a decomposition into spheres 
with holes. This decomposition resembles the cell decomposition but open 
spheres with holes are not diffeomorphic to open disks. Thus the decompo¬ 
sition on spheres with holes will be called a qnasi-ccll decomposition. The 
corresponding surface will be called a surface with quasi-cell decomposition 
or simply a surface with decomposition. 

Let Sr be the surface with decomposition corresponding to a ribbon graph 
T. We denote by V, P, I the numbers of vertices, lines, and index loops of 
T respectively. Then in Sr we have V spheres with holes, P internal edges 
and / internal points at the ends of edges. Let m*, be the number of holes 
in the k-th sphere, k = 1,..., V. We assume that rrik > 1. We can put 
(rrik — 1) edges on the k-th sphere in order to obtain a cell decomposition of 
this sphere. Such decomposition of all spheres yields a cell decomposition of 
Sr- If is the Euler characteristic of Sr, then the Euler formula is 

I-P-j2(mk- l) + V = X , 

k =1 

or 

V 

I-P+ = X- 

k= 1 

The numbers of points and edges on the boundary cancel each other and we 
do not write them in the formulas. 
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Denote by Xm k the Euler characteristic of the sphere with holes. Since 
Xm k = 2 - m k , we have 


v 


I ~- P +I2 Xm k = X- 


( 3 ) 


k =1 


The last formula is nontrivial from the point of view of graphs. 

Example. Let us consider the 1/X expansion in the theory with La- 
grangian ©■ 

Let T be a ribbon graph in this theory. Suppose that we have V\ vertices 
g\ and Vi vertices gi . The corresponding Euler characteristics are Xi — 1 an d 
X /2 = 0. Let P be the number of internal lines, R be the number of external 
lines, I be the number of index loops, and x be the Euler characteristic of 
the corresponding surface. We associate to T the number 


X r = N 1 ■ g? ■ g\X 


The numbers V±, Vi, P, R are not independent. Indeed, we can put 
points near the internal ends of the lines. Then there are four points near 
every vertex, any internal line has two points, any external line has one point. 
The number of points is 


4 (Vi + Vi) =2 P + R. 


( 4 ) 


We have 


P = 2(Vi + Vi) - | 


( 5 ) 


Using (D 


Vi v 2 


i - p + J2x i + J2x2 = x, 


I - P + Vi = x- 


We replace P by 2(Vi + Vi) — in the last formula and obtain 
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If we assume that g\ — jt and (?2 = jfa, where g® and g® do not depend on 
N, then 

Xr = N I ~ Vl ~ 2V ' 2 ■ (g 0 ^ 1 ■ (g° 2 ) V2 ~ N X ~ R/2 . (6) 

If the number of external lines is fixed, then Ap depends only on topological 
characteristics of the corresponding surface. 

We see that for a given ribbon graph we can construct the corresponding 
surface. Now, assume that a surface consists of spheres with holes connected 
along the edges. We can always find the ribbon graph corresponding to this 
surface. Hence we have the one-to-one correspondence between the ribbon 
graphs and the surfaces with decomposition into spheres with holes. 


3 Surfaces 

In this section we consider surfaces with a boundary. The surfaces have 
decompositions into spheres with holes. As above, ’sphere with holes’ means 
any manifold topologically equivalent to a sphere with holes. We assume, 
that any sphere with holes has edges on its boundary. 

Let C be a sphere with holes. The number of edges of C is called the 
degree of C and is denoted by deg(C). Let m be the number of holes of C. 
We denote by deg*(C) the number of edges on the boundary of the i-th hole, 
i — 1 , ..., m. We see that deg(C) = YY=i deg® (( 7 ). 

Let l\ and I 2 be different edges; they may belong either to one sphere with 
holes or to different ones. We can identify and I 2 ; the edge l ~ ~ l 2 is 

internal. We do not identify internal edges with any other edges, i.e. one may 
identify only two (but not more) different external edges. If we take several 
spheres with holes and identify some pairs of edges, we obtain a surface. We 
allow the surface to be a disjoint union of connected components. We say 
that this surface has a decomposition into spheres with holes. Such surfaces 
will be also called surfaces with decomposition. In the previous section we 
have shown that such surfaces correspond to ribbon graphs. 

Let S' be a surface with decomposition, and let C C S be a sphere with 
holes. We denote by deg 5 (C) the degree of C inside S and define it by the 
formula deg s (C) = deg(C). Similarly, if C has several holes, then deg^C) = 
deg*(C). 
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Now we define the operation of extraction of a subsurface. Let S' be a 
surface with decomposition, and let s be an open subsurface of S (the points 
on the boundary of s do not belong to s ). Suppose that s is a disjoint union 
of connected components s- 7 , j — 1, J. 

There is a natural mapping of connected open surfaces to open spheres 
with holes. We define the mapping by the following rule. A surface with h 
holes maps to a sphere with h holes. Now let c 7 be the open sphere with 
holes corresponding to s- 7 . We can extract s- 7 from S and insert c 7 in place 
of s- 7 in the way that the boundary of s- 7 becomes the boundary of c 7 . We 
denote by S/s the surface which we obtain after the extraction of all s- 7 and 
the insertion of the corresponding c 7 . 

Now we define the closure of s with respect to S. The closure of s is 
denoted by s. We add edges on the boundary of s, so that every sphere with 
holes inside s has the same degree as it has had in S. In other words, let 
C C S be a sphere with holes and let int(C ) C s.[] We define s to be the 
closure of s such that deg 5 (C) = deg(C) = deg 5 (C). If C has m holes, then 
degf(C') = deg*(C), i = 1,..., m. 

If s is the empty surface 0, then we define S/0 — S. If s — S, then we 
define S/s — 0. 

Also we use the following notation for the operation of extraction ip s : 

S -» S/s. 

Example. 



S s C 

fig. 7 

Here s is an open subsurface of S and C is the corresponding ’open sphere 
with holes’. We see that C is a sphere with one hole. 

7 We denote by int(S) the interior of the surface S. 
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S/s s 


fig. 8 

Here S/s is the surface S with extracted s, the surface s is the closure of s 
with respect to S. Observe, that the number of internal edges on the surface 
S is the same as on S/s and s together. Indeed, we have three internal edges 
on S, one internal edge on S/s and two internal edges on s. Also we have 
the conservation of the number of internal vertices, there are two of them on 
S, one on S/s, and one on s. The third number, which is conserved, is the 
number of spheres with holes minus the number of connected components of 
the surface S. 

The corresponding ribbon graphs are planar and we can draw them as 
the ordinary ones. 



7~s 

r/ 7 ~s/s 


fig. 9 

In graphs we have the conservation of the number of internal lines, of the 
number of index loops, and of the number of vertices minus the number of 
connected components of the graphs. 

We denote by P 5 the number of internal edges on the surface S, by 
Ts = C s — con(S) the number of spheres with holes minus the number of 
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connected components of the surface S, and by Ig the number of internal 
points at the ends of internal edges on the surface S. 

Remark. The operation of extraction conserves the numbers Pg, Tg and Ig 

P s = P« + Ps/s > 

Tg = + Tg/ S , 

Is = Is + Is/s ■ 

We use the conservation of Pg in proofs by induction, while the conservation 
of Ig is important for the -L expansion. 

In the construction of the Hopf algebra Connes and Kreimer use 1PI 
(one particle irreducible) graphs JI). Similarly, we introduce 1PI surfaces. A 
surface with decomposition is called 1PI if it is connected, contains at least 1 
internal edge and remains connected after the removal of any internal edge. 
Also we need the empty surface and the disjoint unions of 1PI surfaces. We 
call these surfaces allowed. Thus the set of allowed surfaces, denoted by 
{Si, S 2 ... }, contains the empty surface, the 1PI surfaces and the disjoint 
unions of 1PI surfaces. Note that this set is countable. 

Let S be an allowed surface. We can restrict the operation of extraction 
to allowed open subsurfaces s 0 C S. An open surface s is called allowed if 
the closure s is an allowed surface. 

The operation of extraction has the following properties 

1. Bijection. Let s 0 C S be an open allowed subsurface. Consider the 
set of closed allowed surfaces {Si : s 0 C Si C S}. Since s 0 C Si, 
we can define the surface Si/so C S/so- Hence we have the mapping 
ip So : {Si : So Cl Si C S} — > {Si/so}. Also it is not difficult to 
prove that the set of the surfaces Si/so is equal to the set of allowed 
subsurfaces of S/sq. Thus we have the bijective mapping tp So : {Si : 

50 C Si C S} - {S 2 : S 2 C S/so}. 

2. Composition law. Let si and s i2 be open subsurfaces of S such that 

51 C Si 2 . We define si 2 /si as the interior of si 2 /si. We denote by s 2 
the surface si 2 /si. Note that s 2 C S/s 1 . The composition law is 


(S/si)/s 2 — S/si 2 . (7) 
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In terms of mappings we have 


<Ps 2 ° <^S1 ^S12- 

The mappings are bijective, thus for any given si C S and s 2 C S/s i 
there exists a unique s i2 C S that satisfies (0). 

These properties are necessary for the construction of a consistent Hopf 
algebra. 

Any Hopf algebra is a linear space endowed with the operations of a 
product, a unit, a coproduct, a counit, and an antipode. The Hopf algebra 
of surfaces is similar to the Hopf algebra of graphs defined by Connes and 
Kreimer in the paper [|IJ. 

The basis in the linear space is labeled by all allowed surfaces. It is 
convenient to designate the basis vectors by the same letters Si, S ' 2 ... as 
the corresponding surfaces. We denote by 7 i the linear space with the basis 
{Si, S 2 ... } over the field T containing the field of rational numbers. By 
definition, any vector V G 7i is a linear combination 

OO 

v = Y. >*s k , 

k =i 

where A& G T and A*, ^ 0 for a Unite number of indices fceN. We use the 
notation N = { 1 , 2 ,... 

The product is a bilinear mapping m : —> H. The basis in 7d 0 7d 

is given by S'; 0 Sj, i,j G N. We define the product on basis vectors as a 
disjoint union of the corresponding surfaces: 

rn(Si 0 Sj) = S'* ]{[ Sj. (8) 

We also use the notation m(Si 0 Sj) = Si ■ Sj. Obviously, the product m is 
associative and commutative. 

Further we denote by T an arbitrary basis vector. When we say that T is 
a surface, we mean the surface corresponding to the basis vector. The letter 
T is chosen to keep in mind that the surfaces correspond to ribbon graphs. 
Since 

r-0 = 0-r = r 

for any T, the empty surface 0 is the unit element with respect to the product 
m. 


15 


The unit is a linear mapping i : T —> Ti. We define it by the formula 

i( 1) = 0- (9) 


Consequently f(A) = A0 for all A G T. 

The linear space 7i together with the product m and the unit % is an 
algebra. 

A linear space together with a coproduct and a counit is called a coalge¬ 
bra. 

The coproduct is a linear mapping A : H —> H 0 H. We define the 
coproduct by the formula 

Ar =5Z7® r /7, ( 10 ) 

icr 

the sum is over all allowed open subsurfaces 7 C T. 

Example. If T = 0, then the only subset 7 C T is 0 and the coproduct 
is A0 = 0 0 0. 

For T ^ 0 we shall also use two other formulas. The first is 

AT = T 00 + 00 T +^ 70T/7. ( 11 ) 

7cr 

The prime near the sum means that the summation is over allowed open 
subsurfaces 7 CT: 7 7 ^ T, 7 7 ^ 0. The second is 

AT = T 0 0 + ^7 0 r/7, (12) 

7cr 

where the sum is over all open 7 C T such that 77 - T, note that 7 = 0 is 
allowed. 

The coproduct is not cocommutative but coassociative 


(A 0 id) AT = (id 0 A)AT, VT. 


(13) 


The proof of the coassociativity is given in Appendix |l]. 

The counit is a linear mapping £ : H —> T. We define the counit by the 
formula 


e(T) — 5 Fi 0 — 


1 if r = 0; 
0 if r 7 ^ 0 . 
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(14) 


Observe, that the coproduct and the counit map the spaces in the opposite 
directions with respect to the product and the unit. 

A linear space together with the structures of an algebra and of a coal¬ 
gebra is called a bialgebra if the following conditions are satisfied 


A(r\ ■ r 2 ) = Ar\ ■ Ar 2 , 
£ (rvr 2 ) = e (r 1 )e(r 2 ). 


It is not difficult to prove using (|T0|) and (|14D that these conditions hold in 
the algebra of graphs. 

The antipode is a homomorphism 5 : H —> 7i. We define the antipode 
by the formula 

m(S®id)A{T) = ie(T). (15) 


We denote by id the identity mapping. The tensor product of mappings 
acts in the following way (5 ® fd)(T 1 (g) T 2 ) = 5^) ( 8 ) T 2 . 

In the case T = 0 we have 


ie( 0 ) = i(l) = 0 ; 

m(S <g> id) A(0) = m((5 ® id)(0 ® 0) = 5(0) • 0 = 5(0). 

Hence 5(0) = 0. 

Let T ^ 0. Then 


ie(T) = i(0) = 0; 
m(S <g) id)A(T) 


m((5 <g> id){T <g> 0 + 0 <g> T + 7 ® r/ 7 )) 

5(T) • 0 + 5(0) ■ T + E; c r S{ 7) ■ r/ 7 
5(T) + T + Z) 7 cr S(T) • r/7 ■ 


Consequently we have the recursive formula 


s(r> = -r - y' 5(7) • r/ 7 , 

7 cr 


or using (j !2|) 


5(T) 




7cr 


(16) 


(17) 
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The recursion is on the number of internal edges. Indeed, since 7 ^ T on the 
right hand side, we have 


Pj — Pr ~ Pr/'y < Pr- 

The base of the recursion is 5(0) = 0, because Pr > 0 and Pr = 0 T = 0 
for any allowed surface T. 

Proposition 3.1. The antipode, defined recursively by m>- is a homomor¬ 
phism ofTL. 

We have to prove that 


5 ( 71 - 72 ) =5(71)5(72). 

for any allowed 71 and 72 . The proof is given in Appendix |2j. 

Also the antipode 5 satisfies 

m o (5 0 id) o A = i o e — m o (id 0 5) o A 

or 

m(5 0 id)(AT) = ie(T) = m(id 0 5)(AT). 

This equation is called the axiom of the antipode. The axiom is proved in 
Appendix [|. 

There are two nontrivial facts in the construction of the Hopf algebra 
TL. These facts are the coassociativity and the axiom of the antipode. The 
proof of these axioms is based on the two properties of the operation of 
extraction. These properties are the only required conditions. Thus we can 
choose another set of allowed subsurfaces, and if the properties are satisfied, 
then we can construct another Hopf algebra. 

Example. Consider the theory with Lagrangian (]Tj). We construct the 
Hopf algebra of the surfaces corresponding to the ribbon graphs in this theory. 
We have two types of vertices in the theory. The vertices g\ correspond 
to squares, the vertices r / 2 correspond to cylinders with two edges on each 
boundary. Also it is convenient to view the massive term as an interaction, 
the vertices m 2 have two attached lines and correspond to disks with two 
edges on the boundary. Thus the corresponding surfaces consist of spheres 
with one or two holes and two or four external edges. Let 5 be such surface. 
Note that 5 may have more than four external edges. We can say that an 
open subsurface s C 5 is allowed if s is a disjoint union of 1PI surfaces and, in 
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addition, each 1PI surface has two or four external edges. If we extract a 1PI 
surface with four (or two) external edges, then we insert a sphere with four (or 
two) external edges, this sphere has the same type as the other spheres with 
holes in the theory. By definition, the surface itself and the empty surface are 
allowed subsurfaces. We see that the set of surfaces corresponding to ribbon 
graphs in the theory is closed with respect to the operation of extraction 
of allowed subsurfaces. It is not difficult to check that the properties of the 
operation of extraction hold. Thus we can construct the Hopf algebra of such 
surfaces. This Hopf algebra will be denoted by 7~U. 

The coproduct in H .4 is 

Ar = r <g> 0 + 0 <g> r + £4 y® r/y, (is) 

7cr 

the sum is over open 7 C T such that 7 is a disjoint union of 1PI surfaces 
with two or four external edges. 


4 Functions on surfaces. Renormalization 

The linear functions on 7i form a linear space, denoted by 7 ~L*. 

The set of allowed surfaces {-Si, S 2 ■ ■ .} is formally a basis in TL. The basis 
in the dual space is given by linear functions S l , i G N such that 

FiSj) = 8). 

It is convenient to denote S l (Sj ) = (S\ Sj ). We can say that the function S'* 
corresponds to the surface S), and that the space H* is also a linear space of 
surfaces. 

We use the coproduct in 7 i to define a product in H*. The product is a 
mapping /i : H* ® H* —> H*. The basis in H* ® H* consists of the bilinear 
functions S z ® ST The pairing of S l ® S'- 7 with the basis vectors of 7i ® 7d is 
the following 

(S i ® S j , S k ® S t ) = 8$, Vi, j, k,le N. 

The product ji : S l ® S'- 7 S l * S'- 7 is defined by the formula 

(S i * S j , S k ) = (S i ® S j , A S k ), Vi,j , k e N, 
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or 

S i * S j = Y(S l * S j , S k )S k = ® s j , A S k )S k . (19) 

k k 

We have {S' 1 ® S\ A S k ) ^ 0 if there is an open subsurface s C S k such 
that s = Si and S k /s = Sj. Thus we get Sj after the extraction of Si from 

Sk¬ 
in order to find the product S l * S '- 7 we define the operation of insertion 
which is inverse to the operation of extraction. Let 7 be a surface with m 
holes and K l edges on the boundary of the i-th hole, i = 1, ..., m. Also 
let T be a surface and let C be a sphere with holes inside T. If C has m 
holes and degp(C) = R l i = 1, ..., m, then we can insert int{ 7 ) instead of 
int(C ). We denote by 7 o T the new graph that contains 7 instead of C. It 
is probably better to denote the graph 7 o T by 7 0 “ T in order to show that 
we insert 7 instead of C. Sometimes, we can inset 7 in different inequivalent 
ways. The index 'cd denotes the way of insertion. But for shortness we use 
the notation 7 o T. 

Let 7= int{ 7 ), we see that (7 o T)/ 7 = T. 

If 7 * and T* are dual to 7 and T, then we have 

( 7 * * r*, r') = ( 7 * ® r, at 1 ) = ( 7 * ® r, 7 ® v/ 7 + • • •) ^ 0 . 

In order to define the product more precisely we introduce a new formula 
for the coproduct. Let T be a surface. Sometimes we can find different open 
subsurfaces 7 , 7 ' C T such that 7 ^ 7 ' and r /7 ~ T/ 7 '. We denote by 
A(r 1 ,r 2 ;T) the number of open subsurfaces 7 C T such that 7 ~ r x and 
r /7 ~ T 2 . If there is no such subsurfaces, then N(Ti, T 2 ; T) = 0. 

Example. Let a be a surface and let T = a n , T x = a m , T 2 = a n ~ m , 
where n > m and n , m G N. Then N(a m , a n ~ m ; a n ) = (" ) = ——r,. 

The new formula for the coproduct is 

Ar = ^A( 7 ,r/ 7 ;T) 7 ®r/ 7 , 

7cr 

the sign ’ 9 ^’ means that the sum is over open 7 C T that give different 
(inequivalent) 7 and r/ 7 . 

Now the product is 

_ ^ 

&*s* = Y(S^S\ A S k )S k = Y E N(i,S k /r, SMS*®#, 7 ®^/ 7 )< 5 fe , 

k k 7 cS fc 
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and 


s i * s j = J2 N (Si, Sj) s k )s k . 

k 

We see that the sum is over all surfaces that appear after the insertion of S'* 
into S'- 7 , multiplied by some symmetry factors. We can introduce a new basis 
in order to get rid of the symmetry factors N(Si, Sj ; S k ). 

The new basis is S ' 1 = Z(Si)S l , where Z(Si ) is the number if symmetries 
of the surface Si (see Appendix |j). 

Example. Let a be a surface without internal symmetries, then Z(a n ) = 
n\, n = 1 , 2, ... 

Let S l and Si be 1PI surfaces. In the new basis the product is 

_ _ 'f' _ _ _ 

S i * Si = (& °Si) + S i - Si, 

s^osi 

the sum is over all inequivalent insertions of S'* into S'- 7 , the surface S'* ■ Si is 
a disjoint union of S'* and S'- 7 ; the notation (S'* o S'- 7 ) means Z(SioSj) S l oSi. 

Since the coproduct ’A’ is coassociative, the product V is associative. 
Thus we have the associative algebra H* with respect to the product V. 

Now we define the Lie algebra C with the basis labeled by the 1PI surfaces 
S\ The Lie bracket is 

\S\ S^ 7 ]* = 

= ) + s‘ ■ & - e io,< (snts* )-&■& 

= SL. ( S ‘ Tsi ) - ESo,. (SiTs <). 

We see that [S'*, S'- 7 ]* G C since it is a sum of 1PI surfaces (S'* o S'- 7 ) and 
(S'- 7 o S'*). The Jacobi identity is satisfied, since the product V is associative. 
The universal enveloping algebra U(C) — 7 '~L* . Thus the space of linear 
functions on 7i has the structure of the universal enveloping algebra of the 
Lie algebra C. 

Consider the Hopf algebra H 4 . The dual Lie algebra spans the vec¬ 
tors corresponding to 1PI surfaces, constructed of spheres with two or four 
external edges. We represent as a direct sum 

£ (4) =£ i©£ 2 , (20) 
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where C\ spans the vectors corresponding to 1PI surfaces with two or four 
external edges. 

Let Tx, r; G Ci and T 2 , To G £ 2 . Since we cannot insert the surfaces 
r 2 , T' 2 into any other surfaces, we have the following commutators 

[ r 2 , ry* = o, 

Fi, r 2 ]* = ° r 2 g c 2 , 

in, r;i, = e n ° r; - ejL, r; ° n e a, 

where we assume that all the surfaces are in the new basis. We can write 

[£ 2 , C 2 ] = 0, 

[Ci, £2] c C 2 , 

[Ci, C-\\ c Ci. 

We see that C 2 resembles the Lie algebra of translations and Ci resembles 
the Lie algebra of rotations. The Poincare group is a semi-direct product 
of translations by the action of rotations. If G , G 1 and G 2 are the Lie 
groups corresponding to the Lie algebras C^\Ci, C 2 , then G is a semi- 
direct product of G 2 by the action of Gi [|Ij. Since [C 2 , £ 2 ] = 0, the Lie 
group G 2 is abelian. 

Now we proceed with the characters of 7i. A character is a linear function 
X : 'H —> T such that 

x(r 1 -r 2 ) = x (r 1 ) x (r 2 ), vr b r 2 en. 

The set of characters has the structure of a group. We define the product 
of characters xi and X 2 by the formula 

xi*X2(r) = xi®x 2 (Ar), vr en, (21) 

where Xi^X^Ti^^) = Xi(ri)x 2 (r 2 ) is a character of In particular, 

x®x(Ti®r 2 ) = x(ri)x(r 2 ) = x(rvr 2 ). 

The product Xi * X 2 is a character, since A(r x • T 2 ) = Ar x • AT 2 and 

xi*X2(ri-r 2 ) = xi®X2(Ari-Ar 2 ) 

= xi®X2(Ari)xi®X2(Ar 2 ) 

= xi *X2(ro xi *X2(r 2 ). 
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The unit of the group is the counit of TL. We have 

£*x(r) = e © x(at) = £ ® x(0 r h—) 

= e(0) x(r) = x(r), 

and similarly 

X*£(T) = x(T) . 

The inverse character x _1 = x ° S or x _1 (T) = ^S^T)). We have 

X -1 *x(r) = X _ 1 *x(AT) = x®x((S ®id)AT) 

= x(' m (S © id) AT) = 5 0 i rx( 0 ) = ^,r = e(r) . 

The axiom of the antipode gives 


X*X _ 1 (T) = £(T) . 

Example. Exponentiation. Consider the Lie algebra C tiX] dual to the 
Hopf algebra 7d 4 . We have the decomposition C © £ 2 defined by 
(|20|). Let a G £ 2 be a surface such that the symmetry factor Z(a) = 1. We 
define a k to be a disjoint union of k surfaces a, by definition a 0 = 0. Assume 
that a has no allowed subsurfaces except for the empty one and the surface 
itself. Then the coproduct of a n is 

n 

Aa n = Y, (■) a j ® a n ~ j . 
j =0 V 


The product a k * a 1 in the dual algebra is 

a k *a l = (a k ® a\ A a k+l )a k+l = (f +i ) a k+ \ 


or 


a k * a 1 = 


(k + l)\ 
k\l\ ' 


,k+l 


In the new basis a n = n\a n . We have 


a k * a 1 = a k+l . 


We may complete the Hopf algebra by the formal series and define 


OO ^ 

e a = Y —rci n . 


n =0 


ft! 
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Note that 


OC 1 oo 

n =0 n ' n =0 

Now we prove that e a is a character. Let r l5 r 2 G ki, then 

OO 1 OO 

(E Ti • r 2 ) = £ -r(^, r, ■ r 2 ) = £ <s«», n-r 2 . 

^0 n! n^C0 

If Ti = a k and r 2 = a 1 for some k and /, then (e“, Ti • T 2 ) = 1, else (e a , Ti • 
r 2 ) =0. Similarly, we have 

OO OO 

(is,r 1 )(?,r 2 ) = x; 5 ai )ri E^ ir2 . 

i=0 j =0 

As before, we see that if I\ = a k and T 2 = a 1 for some k and /, then 
(e a , Ti)(e“, T 2 ) = 1, else (e a , Ti)(e a , T 2 ) = 0. Consequently 

(^,rvr 2 ) = (is, ri )(is,r 2 ), 

end we see that e a is a character. 

Let 72 be a ring containing the held T. Suppose that 72 = 72_ © 72+ and 

72_ + 72_ C 72 72+ + 72+ C 72+ 

72_ ■ 72_ C 72_ 72.+ • 72+ C 72+ 

Example. The ring of Laurent series. The space 72. consists of polyno¬ 
mials in l/z without constant terms 

n ,ni 

/- = EM: > /- e 72_. 

i=l 

The space 72+ consists of series 

OO 

/+ = $>*<, f+ e 72+. 

i=0 

We denote by P_ : 72 —> 72_ the projector on 72_. 

Let F be a character, F : 7d —> 72. Note, that Feynman integrals in 
dimensional regularization are such characters. Indeed, if T i and T 2 are 
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graphs-surfaces and Ti ■ T 2 is their disjoint union, then the Feynman inte¬ 
gral F(Ti ■ T 2 ) = F(ri)F(r 2 ). Also in dimensional regularization Feynman 
integrals are Laurent series in the parameter of regularization. 

We say that F + is a positive character if F + : Ft —> TZ + . We say that 
F_ is a negative character if (1 — P_)P_(r) = i.e. P_(0) = 1 and 

p_p_(r) = p_(r), vr ^ 0. 


Proposition 4.1. For any character F there exists a positive character R 
such that R = C * F, where C is a negative character. Characters C and R 
depend on F. The product ’* ’ is defined by 

In terms of Feynman integrals, C is the counterterm, R is the renormal¬ 
ized value of the Feynman integral P. 

We define C recursively. 

C(0) = 1. 

Assume that we have found C( 7 ) for all surfaces 7 with the number of internal 
lines P 7 < N. Let T be a surface with Pp = N + 1. We have two conditions 
on C 


P-(C * P)(r) = 0 ; 
p_c(r) = c'(r). 


( 22 ) 


By the definition of the product 


(C*F)(D = (C®F)(Ar) 

= (C ® P)(r ® 0 + 0 ( 8 ) r + E^cr 7 ® r/ 7 ) 

= C(r) ■ f( 0 ) + C( 0 ) ■ FIT) + s; cr C( 7 ) • F(r/j). 


Applying conditions (^) we have 


p_(c*F)(r) = c(r) + p_ 


T(r) + y'c(7)-F(r/ 7 ) 


7cr 


0 


and 

C(r) = ~p. A(r) + y' c(7) ■ f(r/ 7 )J . (23) 

Since in the sum on the right hand side 7 C int(T) and 7 7 ^ int( T), the 
number of internal edges P 1 < Pp = N + 1, i.e. P 7 < N. Thus we have 
defined C(r). Formula (|23|) is also called Bogolubov’s recursion. 
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Proposition 4.2. Let F be a character, then the function C defined by 
is a character, i.e. CfT\ ■ r 2 ) = C'(ri)C(r 2 ), VTi, r 2 . 

The proof is given in Appendix |5|. 

Corollary 1. The function R as a product of characters C and F is a char¬ 
acter. Also we see that C is a negative character and A is a positive one. 

Example. Renormalizations of the theory $ 4 with Largangian (]T|). Let 
T be a ribbon graph. The Feynman integral corresponding to T is divergent 

if 

ojy — dL^ — 2Pr A 0, 

where d = 4 is the dimension, Lr = Pr — Vr +1 is the number of independent 
integrations, Pr is the numbers of internal lines, and Vr is the number of 
vertices. Formula (f|) yields 


4Vr — 2P r -f- Pr? 

where Pr is the number of external lines. Hence 

(Ur = 4(Pr T 1) — 4Vp — 2Pr = 4 — Pr. 

Thus the divergent integrals correspond to the graphs with Pr < 4. If T ^ 0 
and Pr > 4, then C(T) = 0. The renormalized Feynman integral 

BIT) = (C ® F)(Ar) = y C(y)F(r/y) = £ 4 C(y)F(r/y) 

7cr 7cr 

the last sum is over open 7 C T such that 7 is a disjoint union of 1PI surfaces 
with two or four external edges, also we have 7 = 0 and 7 = F in the sum. 
We see that for the renormalization it suffices to construct the Hopf algebra 

n 4 . 

Now we find the structure of the renormalization in the A expansion. 
Graphs-surfaces which give the renormalization of the vertices g 4 contain 
four external edges and have the topology of disks with handles, hence by 
(H) we have 

A g[ ren) - N ~ x ~ 2 = N- 1 - 29 , 

where g is the number of handles. The surfaces corresponding to the vertices 
g 2 have the topology of cylinders with handles, consequently the renormal¬ 
ization 

A g ( 2 ren) ~ N ~ x ~ 2 = N- 2 - 29 . 
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Finally, we have 


ai I 03 1 _^5_ 1 

jv T jv 3 T v 5 T > 

Q 2 1 . 04 . 1 _ 06 _ 1 

TV 2 f ^4 “I" ^6 W 

5 Appendices 

Appendix 1. Coassociativity. 

We have to prove 

(j id 8 A)Ar = (A <8) id)Ar, vr. (24) 

Using the left hand side: 

(id <8> A)Ar = (id <8> A) ^7 8) r/7 

7cr 

= E E 7i ® 72 <E> (r/7i)/7 2 - 

71 cr 72cr/7i 

We use the second property of the operation of extraction in order to find 
712 C T such that (T/7i)/ 7 2 = r/7 12 and 712/71 = 72- Since the operation 
of extraction is bijective we can change the sum over 72 C r/71 to the sum 
over 712 : 71 C 712 C T. After that we change the order of summation. 

(id 8 A)Ar = E E 7 i < 8 > 712/71 ® r/712 

71 cr 712: 7iC7i2cr 

= E E 7 i® 7 i 2 / 7 i ® r /712 = (A 8 id) 7 i 2 8 r /712 = (A 8 id) AT . 

712 cr 71C712 712 cr 

Thus the axiom is proved. 

Appendix 2. The antipode as a homomorphism of the Hopf algebra. 

The antipode is defined by 

m(S 8 id)A(r) = ie(r). ( 25 ) 

The coproduct of V is 

Ar = T 80 + Et® r/7, 

7cr 


(ren) 

9 1 

(ren) 

92 
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where the sum is over all open 7 C T such that 77- T; note that the number 
of internal edges P~ t < Pr in this case. Formula (| 25 p gives the recursion 

5 ( 0 ) = 0 , 

s(T) = -Es(7)-r/ 7 r7 0 . (26) 

7cr 

We must prove that 5 (Tx • T 2 ) = 5 (Tx) • 5 (r 2 ), Vr 1, r 2 . 

We prove it by induction on the number of internal edges. If ?n-r 2 = 0 , 
then T 1 = r 2 = 0 and S{T 1 • r 2 ) = 5 (rx) 5 (r 2 ) = 0 . 

Assume that we have proved the assertion for all 71 and 7 2 such that 
P 11 . J2 < N. Now we prove this for Ti and T 2 such that Pr 1 r 2 = N + 1 . If 
Tx = 0 or r 2 = 0 then the proof is trivial. Thus we assume that Tx 7^ 0 and 
r 2 ^ 0 . Also since H is a bialgebra, A(Tx • T 2 ) = ATx • AT 2 . By definition 
( | 25 |) we have 

m{S <0 zd)(Arx • AT 2 ) = 0 , 

thus 

0 = m (5 (8) *d)(rx ® 0 + ® rx/7x)(r 2 0 0 + E^ 2C r 2 72 ® r 2 /y 2 ) 

= 5 (rx ■ r 2 ) + Eicr x ^(r 2 • 71) • rx/ 7 i + E^ c r 2 s(r, • y 2 ) ■ r 2 / 72 

+ E^ciy E^ c r 2 5 ( 7 i • 72) • ri/71 • T 2 /72 

= 5 (rx ■ r 2 ) + 5 (r 2 ) • (- 5 (rx)) + 5 (rx) • (- 5 (r 2 )) + (- 5 (rx)) • (- 5 (r 2 )) 
= 5 (rx-r 2 )- 5 (rx)- 5 (r 2 ), 

( 27 ) 

here we have used equations (1261) and the inequalities Py, .7,, Ptw, , P^-^> < 
P ri . r2 = N + 1 . We see that S<Fi ■ r 2 ) = 5 (Tx) • 5 (r 2 ). 

Appendix 3. Axiom of the antipode. 

At hrst we discuss some general facts concerning surfaces and after that 
we prove the axiom. 

Let T be a surface with decomposition. As always we denote by Py the 
number of internal edges on T. Let {70, 71,..., 7 n +i} be a set of open 
surfaces such that 7* 7^ 7j V i 7^ j and 0 = 7 n _|_x C 7„ C ... C 70 = int(T). 
Assume that for all i — 0 , ..., n there is no 7 C T such that 7 7^ 7*, 7*4.1 
and 7 C 7 C 7 i+i, hi this case the set {70, 7x,..., 7 n +i} will be called a 


maximal decreasing sequence of subsurfaces of T. Note that n < P?, thus 
the sequence is hnite. 

Consider the mapping : 7* —> 7*/7*+1 • Since the mapping is bijec- 
tive and the set {7 : 7* C 7 C 7i+i} consists of the two elements {7*, 7i+i}, 
we have {7:7c 7i/7i+i} = { 0 , li/li+i}- Consequently 

A(7j/7 i+ i) = 7i/7*+i (8) 0 + 0 <E) 7 */t*+i 

and S(ji/ 7i+i) = ^i/%+1, in particular S(7 n ) = -77. 

Also we shall use the following fact. If {70, 71,... , 7 n+i} is a maximal 
decreasing sequence of subsurfaces of T, then 

Si'yn) ■ 7n-l/7n - 7n ' ^(bn-l/dn) = ~ln ' In-l/ln + 7n ' %-l/ln = 0. (28) 

We denote by Mr the number of elements in the longest decreasing sequence. 
Note that Mr < Pr + 1 - 

The axiom of the antipode is 

m(S (8) id) AT = ie(T) = m(id 8) S') AT. 

The left equation is used for the definition of the antipode 

s ( 0) = 0, (2g) 

S(T) = -T - X'ycrSW • r/ 7 . 1 j 

We prove the right equation 

m(id®S)AT = ie(T). 


If T = 0 , then 


m(id 8 S)(0 8 0) = 0 ■ S(0) = 0 = A(0). 

Assume that T ^ 0 . We prove the assertion by induction. It is convenient to 
denote 7 0 = T and E = m(id 8 S)A7 0 . 

The first step of the induction is 

E = m(id 8 S)A7q = 70 + S(7o) + E( /lC 7o' S '(7i) • 7o/7i 
= (-I)E^ctd (^(Ti) • 7o/7i - 7i ' ^(7o/7i)), 


29 



we have used recursive formula (^) for S^To)- 
The second step is 

s = (-!) E^C 7 o({ - Tl - E^ 2 C 71 ^( 72 ) • 71/72} • 70/71 

+71 • {70/71 + Eyc7o/7i 5 (^') • ( 7 o/ 7 i)/y}) 

= (-1) 2 ' 7 i/72 • 7o/7i 

- E^C 7 oEVc 7 o/ 7 i 7 l • S{ f) ■ (7o/7i)/y) • 

Similarly, as in the proof of the coassociativity, we find such that ( 7 o/ 7 i)/ 7 / 
70/7} and 7' = 7 i/ 7 i- After that we change the order of the summation in 
the second term 


E^Eyc^/ 7,71 • S{?) ■ (7o/7i)/y = E^r^El .^71 • 5(7i/7i) ■ 7o K 


7 iC 7 o^ 7 iC 7 i 


If we change the notations 71 —> 72 and —>► 71, then 


S = (-l) 2 E^C 7 0 E^C 7 i (^(72) • 7 l /72 • 7o/7l - 72 • S(7l/72) • 7o/7l) 
= (-l) 2 E( yi C 7 oE(y 2 C 71 (3(72) • 7l/72 - 72 • 3(7l/72)) • 7o/7l- 

Assume that after the n-th step we have 


s = (-1)- e; 


71C70 


’ E 7 n C 7 „_i (3(7n) ‘ 7n—l/7n 7n ‘ 3(7n—l/7n)) 
• 7„_ 2 /7n-l ■■■■■ 7o/7l■ 


We repeat the reasonings of the second step and obtain 


E 7 „C 7 „_i (3(7n) ‘7n-l/7n 7n " 3(7n—l/7n)) 

= E 7n C7n-lE 7 „ +1 C7, (3(7n+l) ‘ ln/^n+1 ~ 77+1 ' 3(7n/7n+l)) ’ 7n—1/7«- 
Thus after the (n + l)-st step we have 


£ = (-1)"+! E 7 lC 7 o • ' ■ E 7 „ +1 C 7 „ (3(7n+l) ’ 7n/7n+l - 7n+l ‘ 3(7„/7 n+ i)) ■ 

• In-l/ln ■ ■■■■ 7o/7l- 

Observe that the sums are over decreasing sequences of subsurfaces of T. If 
n + 2 = Mr, then after the n-th step we have the sum only over maximal 
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decreasing sequences { 70 , 71,_, 7n+i}, where 7 n+ i = 0 and 70 = int(Y). 

Since we have S/y™) ■ 7 n -i/ln ~ In • «S'(7 n -i/7n) = 0 in this case, we conclude 
that 


E 


= (-l) n E{ 7l ,..., 7n } (-S'(7„) -7n—l/7n -7n-«S'(7n-l/7n)) 

•7 n _ 2 /7n-l ••••• 7o/7l 


= 0, 


thus the axiom is proved. 

Appendix 4. Symmetries of surfaces. 

Let T be a surface with decomposition, and let Pr be the number of inter¬ 
nal edges. Let us enumerate the internal edges by the indices i — 1 , ..., Pp. 
We denote by Yj the surface T with the enumerated internal edges. The or¬ 
der of elements of the set / is important. Let j : Yj —> Tp/) be a continuous 
automorphism of T. This automorphism does not move the boundary of T 
and maps internal edges / to a (/), where a(I) is a permutation of elements 
of I. We say that two automorphisms j\ : T/ —> T^p) and j 2 : T/ —> T (T2 (7) 
are equivalent if <vi(/) = cr 2 (/). We say that surfaces are equivalent T/ ~ T" 
if there is an automorphism j : T/ —> T", i.e. T' = Y" and J = cr(I). For 
brevity, sometimes we shall omit the subscript cr(I)- We denote by Z(T) the 
number of continuous automorphisms j : Yj —> r CT (/) up to the equivalence. 
We also say that j is a symmetry of T and that Z (T) is the number of the 
symmetries of T. 

Consider the following examples of surfaces without boundary. 

Example 1. Let T be a sphere with two internal edges. We can permute 
these edges, thus there are two automorphisms j\ : T{ 12 } —> T{i, 2 } and 

j'2 : T{i i2} r {2) i } . In this case Z(T) = 2 . 

Example 2. Let T be a sphere with a ’square’. Then we can rotate this 
’square’, thus there are four automorphisms 

j\ '■ r {li2i3i4} —> Tj li2i3i 4}, j 2 : Tp 2 3 —> T {2 , 3 ,4, 1} , 

j:i '■ ^{ 1 , 2 ,3,4} r {3 . 4 ,i. 2 } and 74 : rp )2j 3 ; 4j. —> Tp^^^}. 

The number of symmetries Z(T) = 4 . 

Let Ti and T 2 be surfaces such that iV(Ti, T 2 ; T) ^ 0 . As above A(Ti, T 2 ; T) 
is the number of open subsurfaces 7 C Y such that 7 ~ Ti and r/7 ~ T 2 . 
By definition, we have n = A(r 1 ,T 2 ;T) open subsurfaces 7 C T such 
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that 7j ~ Ti and r/7; ~ T 2 , i = 1 , n. Hence we have automor¬ 
phisms ji : r/71 —> r/7 j. One can hnd the corresponding automorphisms 
j[ : T —> T. The automorphism j- takes the subsurface 71 to the subsurface 
7 j. All other automorphisms j : T —> T do not change the boundary of 71. 
They are either the internal automorphisms of 71 or the automorphisms of 
T that do not change 7 1. The last ones do not depend on 7x and remain in 
r/7!. Sometimes new symmetries appear after the extraction of a subsur¬ 
face. Let 7, r and T' be surfaces such that 70b = T 7 . Suppose that there are 
two insertions r ) K o Vj = T'j and y^or^j) = T^,^, where / = {1, ..., Pr'}, 
J = {1, ..., Pr} and K = (Pr + 1, ..., Pp}- Assume that there exists 
j : Tj —> r CT (j) and there is no j' : T'j —> T' a yjy Thus we have a new 
symmetry in T after the extraction of 7 from H. We denote by Nq( 7, T; T 7 ) 
the number of such symmetries. This number is equal to the number of all 
inequivalent insertions 7 o T. If T 7 = 7 ■ T, then we dehne Nq( 7, T; T') = 1 . 

Consequently the number of symmetries 

Z(T) = Z( 7,) — / (r }] l) JV(7i, r/ 7l ; T) 

^Vc( 7 i,r/ 7 !;r) 


or 

Z(T)N C {T U r 2 ; r) = Z{T l )Z(T 2 ) N(r u r 2 ; r). 

The new basis is S'* = Z(Si)S l . Let S'* and S'- 7 be 1 PI surfaces, then the 
product 

Z{Si) S i * Z{Sj) Si = Ek Z(Si)Z(Sj) N{S U Sy S k )S k 

= E k Z(S k )Nc(S i ,S j -,S k )S k 
= ZiSjZiSj) S i ■ Si + E ti osj Z{S X O Sj) S i O Si, 

the last sum is over all inequivalent insertions S l o Si , the surface S l ■ Si is 
a disjoint union of S'* and S'- 7 . We have 

_ _ -k _ _ _ 

S i *Si = ]T (& 0 Si)+S i - Si, 

s^osi 

where the notation (S'* o Si ) means Z(S} o Sj) S'* o S'- 7 . 

Appendix 5. Negative character. 
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We have to prove that the function C defined by (^ 3 j) is a character, i.e. 

c(r 1 -r 2 ) = c(r 1 )c , (r 2 ), vr 1? r 2 . 

As in Appendix 2, we prove the proposition by induction on the number of 
internal lines. IfPrvr 2 — 0, then lb = lb = 0 and C(r 1 -r 2 ) = C(r 1 )C(r 2 ) = 
1. 


Assume that we have proved the assertion for all yx and y 2 such that 
P 7 i, 72 < N. We have to prove it for T i and T 2 such that Pn r 2 — N + 1 . If 
Ti = 0 orr 2 = 0 then the proof is trivial. Thus we assume that I'd ^ 0 and 


r 2 ^ 0. 

By definition (j 23 | ) 




C(r) = -P_ F(T) + y C( T) ■ F(r/ 7 ) = ~P_ •£ C(7) • F(Th) 


7cr 


ocr 


the last sum is over 7 C T, 77- T. Consequently 


E 


7cr 


c( 7) ■ F{ r/7) 


-c(r) + c + (r), 


where (7 + (r) is a positive function. 

Now 

0 = P-{c*F){r 1 -r 2 ) 

= P_{(CmF)( ATi-ATa)} 

= P_{(C®F) (r, ® 0 + E 71 cri7i » Tx/y,) 
(r 2 ®0 + Etcr 2 72 ®r 2 /y 2 )} 

= P-ICQA-Ta) 

+E? 2 cr 2 ^(ri • 72)^(r 2 /y 2 ) 

+E$crE( r 2 • 7i)^(ri/7i) 
+E 7lC riE 72C r 2 C'(7i ’ 1^FQVyi • T 2 /y 2 )} 

= p_{C'(r 1 -r 2 ) 

+c(r 1 )(-c(r 2 ) + c' + (r 2 )) 

+c(r 2 )(-c(r 1 ) + c + (r 1 )) 

+(-c(r 1 ) + c , + (r 1 ))(-c(r 2 ) + c + (r 2 ))} 

= p_ {cqa • r 2 ) - c'(r 1 )c , (r 2 ) + c + (r 1 )C' + (r 2 )} 
= c'(r 1 -r 2 )-c'(r 1 )c(r 2 ). 
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Consequently 


c(r 1 -r 2 ) = c , (r 1 )c(r 2 ), 

and the assertion is proved. 
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